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1 The Lonely Runner Conjecture 

Consider k + 1 runners on a circular track of circumference 1, and the vector 

v = [vi,V2,...,v k+ i],Vi g K + 

Let d(a,b) = \\a— b\\i 

Conjecture: 3ti g R + such that min(d(xi, xj))i^j > ^-j—. 

2 A Solution for Almost All Points 

Suppose the components of v are linearly independent. Consider the family of 
discrete mappings T, : S 1 — > S 1 . defined by 

T t (x) = \\x + a * Vi\\ 

Where 

a e (0, — ^— )\Q, - i NVi. 
max Vi a 

Individiually, each Ti represents the irrational rotation map on S 1 with angle 
(3 = a * Vi. The trajectory of Xi is dense over S 1 . Further, the product of N 
such rotations is dense on the torus T fe . 

The density over T k forces that every possible configuration (x\, x%, x^) 
is approximated arbitrarily well in finite time. Therefore, 

Vt.V^B.eNi^.fO) g (-e, e ),T^(0) g (.5-e,.5 + e) 

We have found a time, t = rii * a where runner i is lonely. Any similar bound 
will be surpassed, as well. 

The set of excluded points has Lebesgue measure zero. Consider that any 
rationally dependent velocity vector must be orthogonal to a different rational 



f 



vector. Therefore it lies in a hyperplane of dimension n-1. This hyperplane has 
measure zero in R n . As each such hyperplane is identified by a rational vector 
orthogonal to it, there are countably many. Thus the set of all such hyperplanes, 
which contains the set of rationally dependent vectors, is measure zero as well. 

3 Coprime points 

Consider the n+l-runner Lonely Runner Conjecture, set one of the runners 
velocities to 0. Now observe that we need only consider the case of : 

(1/D 1 ,...l/D n ) 

where the Di are pairwise relatively prime integers. (WLOG, Di < D i+ i) Call 
such sets "best". Then we want a time T with T/Di = Xi (mod 1), where 
the Xi are rational numbers between l/(n+l),n/(n+l). If we choose the 
Xi so that DiXi is an integer for all i, then we have that this is equivalent to: 
T = XiDi (mod Di) for all i. By the Chinese Remainder Theorem, we have 

n 

that there exists such a T < Di. (and moreover, T is an integer). 

i=l 

Now, if we have maps determined by the sets of initial velocities, and some 
time T, then the change of position of the nth runner due to the change in initial 
velocities is Sv * T. So if we choose Sv less than 

n 

(l/2-l/(n + l)-l/2A)/n^ 

then the set of new initial velocities is also good. This requires some ex- 
planation. We choose the Xi to be the closest approximation to 1/2 that the 
given Di will permit. This is reasonable, because it keeps us the farthest from 
going out-of-bounds on the circle. The maximum error in approximating 1/2 
by a/Di) for some integer a, is l/2Z)j. Thus, with the given Sv, the maximum 
error incurred at the time T, when the original map was best, for the velopcity 
Di is: 

n 

((1/2 - l/(n + 1) - 1/2A)/ J] °i) T < V2 - V(n + 1) - 1/2A 

i=l 

The distance from XiDi to 1/n or n/(n+l), on the other hand, is at least: 

1/2 - l/(n + 1) - 1/2A 

by our above argument, so indeed, if the Sv is as small as demanded above, 
then the new set of velocities is "good". 

However, we are only concerned with the ratios between velocities. We will 
find the maximum and minimum velocity ratios of the good sets generated above 
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from the best sets. Any set that has all of its velocity ratios lying between the 
maximum and minimum for each of the i in l,...,n-l, must be good. 
A velocity vector (xi, ...,x n ) is completely determined by the ratios 

(x 2 /xi,x 3 /x 2 , ...x n /x n -i) 

We will now specify the most that each of these ratios can be for a good x- vector 
generated from a given best vector. 

Consider the ratio Xi+i/xf. The maximum velocity for the ith component 
1/A is 

1/(A - Svi) 
And the minimum for the A+i component is: 

l/(A+i +5v i+ i) 

Then, if the ith ratio for some given x- vector is greater than 

A - Svj 
A+i + Sv i+ i 

we are halfway there. It is easy to see by a similar calculation that if each ratio 
of the x- vector is less than 

A + Svj 
A+i - Sv i+ i 

then it indeed lies in the appropriate ratio zone. 

From this we can now reformulate the conjecture: A vector is good (with 
ratios (R\, ...R n -i), all nonzero rational) if there exist pairwise relatively prime 
Di i=l,...n-l, with: 

A ~ Svj A + Svj 

A+i + Sv i+ i 1 A+i - Sv i+ i 

where 

n 

Svi = ((1/2 - l/(n + 1) - 1/2A)/ [J D i 

4 Small Strategy for this Style 

Define the Quality Q(A,A+i) 01 an approximation A/A+i to Ri as the 
maximum that 

n 

n(A)/AA+i 

may be and to still have: 

A - Svj A + Svj 

A+i + Svi+i 1 A+i - Sv i+ i 
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It is a quick observation to sec that if J J(A)/AA+i < Q{D il A+i), for 

i=i 

all i, then the ratio vector is good. I think this is probably the ideal way to go 
about this route, if to go about it at all. 

Further, it can be shown that all the Q's are almost completely determined 
once you have selected merely one of the D to do the approximating. Haven't 
gotten to that yet. 



5 Problems 

We will generate the volume of all such points formed by the quality approach. 
For a given vector (Pi/ A, P n /D n ) the (projective) volume of the set of good 
velocities generated by this vector is the n Recall: 

A - 8vi A + Svi 

< tii < 



A+i + Sv i+ i A+i - Sv i+ i 

For all the good vectors (written as only ratios R4). The volume is then 
merely the volume of the intervals of good Ri. These are: 

n-1 

„_ 1 Y[ 2(5v i+1 Di - SviD i+1 ) 

Di + Svi Di-Svi . i=1 



TT( 1 

1J : V A+l-^+l D i+1 +6v i+1 J ™ _1 



1=1 

1=1 



Q(A+i - Sv i+ i)(D i+ i + Sv i+ i) 



This then needs to be summed over all possible choices for P i; A- We here 
order the fractions with the least A first, allowing negatives in the Pi only. We 
will index by the number of negatives in the velocity vector. Now, we have the 
following sum: 



->n— 1 



Y[(Sv i+1 Di - 6viD i+1 ) 

E E 



n-1 

Di,D2,---D n coprime Pi,...,P 7 



JJ(A+i - 5vi+i)(D i+1 + Sv l+1 ) 



6 Going About it Backwards 

Here wc will display an alternative approach to the Conjecture and provide a 
strategy for further efforts. Consider once again R n , where one runner's velocity 
has been set to zero. 

Some definitions are in order. Let ||a;|| for x E R be the least distance from 
||x|| to an integer. An "exact case" will be any velocity vector (v\, ...v n )'m R n 
that has 

supte(o,inf)in/i=i,... 1 „(||ui *i||) = l/(n+ 1) 
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A "pseudo-exact case" will be any velocity vector, which is not an exact 
case, vi, ...v n in R n that has 

sup t€ (o,T)infi=i,..., n (\\vi *t\\) = l/(n + l) 

and 

SUp te (p,T+e)infi=l,...,n(\\Vi * t\\) = l/(tl + 1) 

for some T, and some e > 0. First, observe that no rationally independent 
vector, say V — (v\, v n ), can be pseudo-exact. For then, we would need both 
\\vi *T|| and \\vj *T|| to be rational, for some i and j. Then Vi and Vj would be 
rational multiples of each other, a contradiction. 

Suppose there exists some rational point in the velocity spaceP = (pi/qi, —,p n /(ln) 
for which the Conjecture does not hold. Then, for any rationally independent 
point A = (a\...,a n )), let I denote the line from P to A. It is known that for 
A there exists some time T\ for which T(A) has each runner at least a distance 
l/(n + 1) from the start of the track, where T : R n — > R n (v\,V2, ...,v n )— > 
(\\vi *T||,...||wAr*T'||) takes velocities to the position each of their runners has 
at time T. Define the map F\ as follows: 

Fx = m/t e (0,Ti)SWP*=l,...,n(||«i *t\\) 

Then Fi(A) > l/(n + 1). We also verify that F\ is continuous. Indeed, the 
sup and inf, taken on finite intervals, are continuous, and we merely have a 
composition of continuous functions. By hypothesis, 

Fi(P) < l/(n + l) 

Thus, there exists some point B on I with F\{B) = l/(n + 1). Either it is exact, 
or it is pseudo-exact. However, this point cannot be rational (by construction 
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